неопределенное полиномное время выполнения


неопределенное полиномное время выполнения

 

неопределенное полиномное время выполнения
Если время выполнения, определяемое как функция длины входа, является полиномной функцией при работе условного недетерминированного компьютера, то алгоритм считается NP [Криптографический словарь Карэна Исагулиева - www.racal.ru]
[http://www.morepc.ru/dict/]

Тематики

  • информационные технологии в целом

EN

  • NP


Справочник технического переводчика. – Интент. 2009-2013.


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.